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In this Brief Report we discuss entanglement of multiparticle quantum sys- 
tems. We propose a potential measure of a type of entanglement of pure 
states of n qubits, the n-tangle. For a system of two qubits the n-tangle is 

> : 

' equal to the square of the concurrence, and for systems of three qubits it 

o 

is equal to the "residual entanglement". We show that the n-tangle, is also 
|Q ' equal to the generalization of concurrence squared for even n, and use this 

fact to prove that the n-tangle is an entanglement monotone. However, the 
n-tangle is undefined for odd n > 3. Finally we propose a measure related 
to the n-tangle for mixed state systems of n qubits, and find an analytical 
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formula for this measure for even n. 
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I. INTRODUCTION 



The quantum phenomenon of entanglement is presently a subject of much active research 
and discussion. This comes from fundamental interest in quantum phenomena, and is also 
due to recent proposals for quantum computation [0,0. Entanglement is the property that 
provides a quantum computer advantages over its classical counterpart. If one is designing 
a quantum computer then quantifying the entanglement of a large number of qubits is likely 
to be valuable. Quantum entanglement allows correlations between separated quantum 
particles that are not possible in classical systems ||. Hence, entanglement measures should 
also prove valuable in the quantum applications of cloning, communication and encryption. 

A method for classifying and quantifying the entanglement in a particular state would 
greatly increase our understanding of this phenomenon; there have been numerous stud- 
ies into quantum entanglement, with equally numerable entanglement measures proposed 
0-0. There remain many open questions regarding quantification of entanglement. In 
particular, states with more than one subsystem have only just begun to be considered. 
While entanglement measures of pure states are essential, so is their applicability to mixed 
states. The presence of noise in a quantum channel [|15[ or the decoherence effects of qubits 
interacting with an environment [[RJ will transform an idealized pure state into a mixed one. 

One type of multipartide entanglement is n-way or n-party entanglement, entanglement 
that critically involves all n particles. For example, a three qubit state with only three- 
way (or three-party) entanglement has the property that tracing out one of the qubits 
leaves the other two particles unentangled @ It was recently proven that states with n-way 
entanglement (n > 2) cannot be reversibly distilled from two-way entanglement ||. An 
example of a state with only three-way entanglement is the GHZ state: \GHZ >= (|000 > 
+ 1 1 11 >)/v / 2, for which case t abc (\GHZ >) = 1. The W state, \W >= (|001 > + |010 > 
+ 1 100 >)/v / 3, with 

t abc{\W >) — 0, is an example of a state with two-way but no three- 
way entanglement: tracing out one of the particles leaves a partially entangled pair of qubits. 
In general, three-qubit states have both kinds of entanglement. 
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The concurrence has been shown to be a useful entanglement measure for pure and 
mixed states with two qubits, and can be related to the entanglement of formation || . 
A recent paper by Coffman, Kundu, and Wootters [|J using concurrence to examine three 
qubit quantum systems introduced the concept of "residual entanglement" , or the 3 - tangle, 
t~abc- TABcdip >) is a potential way to quantify the amount of three-way entanglement in 
the system ABC. 

In this Brief Report we will show that a generalization of the 3-tangle for n qubits, the 
n-tangle r, is related to a generalization of pure state concurrence for states with an even 
number of qubits. This allows us to prove that the n-tangle is an entanglement monotone 
for states with three or an even number of qubits. We also show that the n-tangle equals 1 
for the n qubit generalization of GHZ state |17j , and for the n qubit generalization of the 



Instate [JJ. Lastly, we introduce a mixed state measure of entanglement related to n-tangle 
that is analogous to the entanglement of formation and find an analytical formula for this 
measure for states with an even number of qubits. 

The Brief Report is organized as follows. In Sec. II we define the n-tangle and show 
that for states with even n, T\_ n is equal to the square of a natural generalization of pure 
state concurrence. Since two qubit concurrence is related to entanglement and entanglement 
of formation ||, this suggests that n-tangle may have a physical interpretation. We prove 
that Ti.„ n is an entanglement monotone ||, which gives further evidence that the n-tangle 
measures a type of entanglement. We also consider the value of n-tangle for generalizations 
of the GHZ and W states and another example state. The extension of our pure state 
results to mixed states is shown in Sec. III. A mixed state version of the n-tangle, r mm , 
is introduced, and an analytical formula for rf 11 ™ for even n is presented. In Sec. IV we 
conclude with a discussion of our results. 

II. THE iV-TANGLE 

For three qubits the "residual entanglement", or tabci is given by 
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T ABci\' ) P ~~ 2 a aia 2 a3 a '/3i/32/33 a 7i7273 a <5i<52'53 e ai/3i e «2/32 e 7i5i e 72<52 e o373 e /33<53 (X) 

where the a terms are the coefficients in the standard basis defined by 

\i> >= T,i 1 ...i n a ii...i n \hi2-i n > and e 01 = -e 10 = 1 and e 00 = -en = gj. We define the 

n-t angle by 



T l...n — 2 |^_^ Q , 1 ... Q - n a i g 1 .../3 n a 7l ... 7n a,5 1 ... ( 5 n e Q , 1 ^ i e Q2/ 3 2 •••£a n _ 1 /3 n _i e 7i<5i e 72<52 ••• e 7 n _i<5 n _i e a n 7„ e /3 n 5 n 

(2) 

for all even n and n = 3. By reasoning similar to that used for n = 3 0, the n-tangle 
is invariant under local unitarities. We show below that the n-tangle is invariant under 
permutations of the qubits. However, the above formula is not invariant under permutations 
of qubits for general odd n over 3, and hence is not a viable measure of odd- way entanglement 
(aside from n = 3). 

There is a relationship that can be shown between r and pure state concurrence. Pure 
state concurrence is defined for states of two qubits in || by C(ip) = \ < > | 2 , where 

( -i) 

\ip >= <Jy n \ip* > is the "spin flip" of \ip > in terms of the Pauli spin matrix a y = 

[i j 

C is defined only for states of two qubits, but the obvious generalization uses the same 
equation, Ci. ..„(■?/>) = | < > | 2 ; where \if) > now is for an n-qubit state. Note that for 
the two qubit case, ri 2 = C 2 . We will prove that the analogous equation, n...„ = C\ n is 
true for all even n. 

We shall find an expression for C\ n in terms of the coefficients in the standard basis. 
One can express an n qubit state \ip > as a vector in the standard basis indexed by \ip >i 1 ...i n , 
where each i indexes one of the qubits. Then \ip >i 1 ...i n = ah...i n - 

Note that af n = e~, ...e» ,• *e %e for some real 6 because a v . . = Therefore, 

\$ >= o-® n \ip* > implies \$ > h .. An = Eft...^ a*p 1 ,^ n e il p l e i2 p 2 ...e inPn * e ie so 

< ^\i> >= EoH ^<i...a n a ft..A e aift e a 2 ft-M» * ^ ThuS ' 



I < iM> > I 2 - \^aa 1 ...cx n af3 l ...f3 n a ll ... ln a& 1 ...5 n ta 1 f3 1 tc l2 f3 2 ---t Cln l3^ (3) 

where the sum is over all indices. Expanding the last index of each a and using the fact that 
€ij = for even n, one gets 

| < v# > I 2 = 

2| — a ai...a„_iO a /3i.../3 n _il a 7i...7„_il a <5i...<5 n _iO e ai/3i e a2/32--- e an-i/3n-i e 7i< 5 i e 72<52--- e 7n-i< 5 n-i 
— °Qi...a n _il a /3i.../3„_iO a 7i...7„_i0 a <5i ...<5 n _il e ai/3i e ct2/32 • • - e an-i/3n-i e 7i<5i e 72<52 • • - e 7n-i<5n-i I (^) 

Now we turn our attention to the expression for r. Eq. (2) can be expanded to 

T l...n — | J]] a ai...a„_iO a /3i.../3„-i0 fl 7i...7n-il a <5i ...<5 n -i l e ai/3i e ct2/32 • • - e an-i/3n-i e 7i5i e 72<$2 • • - e 7n-i5»-i 
+ a ai...a„_il a /3i.../3„_il a 7i...7n-i0 a <5i...<5 n _iO e ai/3i e a2/32 •• • e an-i/3 n -i e 7i <5 i e 72<52 •• - e 7ra-i<5n-i 
— °ai...a„_iO a /9i.../3 n _il a 7i...7„_il a <5i...5„_iO e ai/3i e a2/32 • •• e ctn-i/3n-i e 7i' 5 i e 72<52 • - e 7n-i5n-i 
~ ^""^ Q ai...a„-il a /3i.../3 n _iO a 7i...7 n -i0 a <5i...5 n _il e ai/3i e a2/32 • •• e an-i/3n-i e 7i <5 i e 72<52 • " e 7»-itfn-i I 

(5) 

Consider some term in the fully expanded version of the first line of the above equation, 
Si-z^-iO OjEh.-./Zn-iO a^...i/„_ii a Pl ... Pn _ 1 i, where // = 1 if fi = and Jx = if // = 1. This 
term can be positive or negative. The expansion of the first line of the above equation also 
contains the term 

O/ii...£n-i0 o M i...,u n -iO a vi ...u n -ii Opi...p„_ii- For even n the sign of this term will be opposite the 
sign of the original term since the signs of an odd number of e's have been flipped. So the 
two above terms will add to zero, as will all other terms in the first line of Eq. (5). The 
second line of Eq. (5) also goes to zero by the same argument. Thus, r L . n = | < ip\tp > | 2 
for all even n. 

This equality indicates that n-tangle is a more natural measure of entanglement than 
concurrence because, for odd n, Ci... n = 0, while a meaning of n-tangle is already established 



for n = 3 |. From Eq. (3) one can determine that the quantity C\ n = ri.„ n for even n 
is invariant under permutations of the qubits, since changing the order of the indices (i.e. 
the numbering of the Greek letters) is only renaming the indices. This allows us to apply 
the method used in |7| to prove that tabc is an entanglement monotone to prove that 
the n-tangle is an entanglement monotone, a property that good measures of entanglement 
must satisfy ||. As in @ (we explicitly follow their form and proof outline), the invariance 
of the n-tangle under permutations of the parties lets us consider local positive operator 
valued measures (POVM's) for one party only. Let A±, A 2 be two POVM elements such that 
A\Ai + A\A2 = I, then A4 = UiDiV with Ui and V being unitary matrices, and Di being 



diagonal matrices with entries (a, 6) and (a/1 — a 2 , \A — b 2 ) respectively. For some initial 
state \ip > let |0j >= Ai\ip > be the subnormalized states obtained after application of the 
POVM. Let |0, >= \ii > /^p h Pi =< >. Then 

< T >= PiT(0i) +P2T{4>2) (6) 

Since the n-tangle is invariant under local unitarities [0 r(UiDiVxjj) = T^DiVip). Now, 

noting that every term of Eq. (2) contains two a's with subscripts starting with zeros and 

two a's with subscripts starting with ones and that every term is quartic with respect to the 

a's, it can be shown that 

/ , n a 2 b 2 , (x . (l-a 2 ) 2 (l-6 2 ) 2 
Pi P2 

Defining P to be the sum of the squared magnitudes of the first 2 n_1 components of \ip > 
in the standard basis, and P\ to be the sum of the squared magnitudes of the last 2 n_1 
components of \ip >, we can say 

Pl = a 2 P + b 2 P 1 and p 2 = (1 - a 2 )P + (1 - b 2 )P l (8) 

Combining Eqs. (6-8) with the fact that Pq + Pi — 1 some algebra shows that < r > 
/t(V>) < 1 thus proving that n-tangle is an entanglement monotone. 

Some examples provide further support for the n-tangle being a measure of some type of 
n-party entanglement. An n-qubit CAT state, (\0^ n > +|l® n >)/\/2 is a state with entirely 
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n-way entanglement; measuring any one of the qubits in the standard basis determines the 
value of all of the other qubits, however, if one of the qubits is traced out, the remaining 
qubits are unentangled. For these states, the n-tangle is 1; all terms in Eq. (2) go are for an 
n-CAT state except for when ai — 0, = 1, ji — 1 and 5i = or ctj = 1, $ = 0, 7, = and 
5i = 1, so Ti_ n (\CAT >) = 2| — 1/4 H — 1/4 1 = 1. Another interesting set of states are 
the n-qubit W states (|0...01 > +|0...010 > +... + |10... >)/sfn. For these states, the 
equality [§J 

C*12 + Cl3 + ••• + Cln = Cl(23...n) (9) 

holds, thus tracing out all but two of the qubits leaves the two remaining qubits partially 
entangled. Note that C^ 2 3... n ) an d that the W states are symmetric. Note that the 
e's assure that all terms in Eq. (2) are for W states, and hence n-tangle is zero for W 
states (except for n = 2, where r = 1, since r measures two way entanglement in this case). 
From the above examples, it is tempting to hypothesize that n-tangle is a measure of n-way 
entanglement, but a counterexample shows otherwise: Consider the four qubit pure state 
that is the tensor product of two singlet states. A simple calculation shows that 4-tangle has 
a value of 1 for this state. If 4-tangle measured 4-way entanglement, its value should have 
been 0, since this state has no entanglement between the pairs of entangled qubits. Thus, 
while n-tangle appears to be related to some kind of multipartide entanglement, it is not by 
itself a measure of n-way entanglement. 

III. MIXED STATE GENERALIZATION OF N- TANGLE 

We would like to have a mixed state generalization of n-tangle. Such a quantity would 
enable us to classify and quantify even more types of entanglement. For example, a four 
qubit pure state would have 6 values of the mixed state 2-tangle between each of the pairs 
of qubits, 4 values for the mixed state 3-tangle between each set of 3 qubits, and a value for 
the 4-tangle. We suggest defining, for an n-qubit mixed state p, r mm (p) to be the minimum 
of J2iPi T (' l Pi) for ah pure state decompositions of p, given by p = Yj%Pi\^ >< ^1- This is 
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analogous to the entanglement of formation ||, and in fact the entanglement of formation 
is a function of T mm (p 12 ) for states of two qubits ||. This definition is also justified by the 
fact that Eq. (24) of can now be rewritten as 

A{BC) =T AB + T AC + T ABC (10) 

That is, for two qubits, T™ n (p) already has physical significance, so it appears to be a 
natural way to define a mixed state r. Now, in ||, Wootters presents a proof that C m i n (p) = 
max{0, Ai — A2 — A3 — A4} where Aj is the square root of the i th eigenvalue, in decreasing 
order, of pp. This proof is generalizable to show that C m i n (p) = max{0, Ai — A 2 ... — A n } for 
an n-qubit system, and therefore r mm (p) = C^ in (p) = [max{0, Ai — A 2 ... — A n }] 2 . This 
result is also a subset of a more general proof by Uhlmann [Tj| . 

A large number of doubts remain about the meaning of n-tangle. In particular, we 
would like to have a physically meaningful definition of n-way entanglement so that we could 
compare n-tangle and other multipartide entanglement measures with meaningful values. It 
seems likely that n-tangle, in combination with other multipartide entanglement measures 
(most likely the n-tangles of smaller subsystems within a given state) will be related to a 
multipartide generalization of the 2-qubit entanglement, E, related to the Shannon entropy. 
Unfortunately, no such generalization of entanglement is obvious. If a formula for rf"™ for 
n = 3 could be found, it might be possible to prove statements analogous to Eq. (10) which 
would lend more legitimacy to n-tangle. We would also like to have a generalization of 
n-tangle for states with subsystems larger than qubits. 



IV. DISCUSSION 

In summary, we have proposed a potential measure of a type of n-partide entanglement 
of pure and mixed states: for pure states, the n-tangle, and for mixed states the related rf 1 ^ 1 . 
These measures show many signs of being useful ways to quantify a type of multipartide 
entanglement. For even n, n-tangle and t™ 1 ™ are equal to the square of a generalization of 
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pure and mixed state concurrence, n-tangle is also an entanglement monotone, n-tangle has 
values of 1 forn — CAT states and values of for W states where n > 2 but has a value of 1 
for a product state of two singlets. Hopefully these measures will further our understanding 
of multi-partide entanglement. In particular, further exploration of their mixed state forms 
may lead to the discovery of relationships between different types of entanglement within a 
particular system. 
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